Graphs admitting transitive commutative group actions

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles

In this paper we study finite, connected, 4-valent graphs X which admit an action of a group G which is transitive on vertices and edges, but not transitive on the arcs of X. Such a graph X is said to be (G, 1 2)-transitive. The group G induces an orientation of the edges of X, and a certain class of cycles of X (called alternating cycles) determined by the group G is identified as having an im...

متن کامل

On Cubic Graphs Admitting an Edge-Transitive Solvable Group

Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip3 or the complete graph K4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of...

متن کامل

Transitive Group Actions

Every action of a group on a set decomposes the set into orbits. The group acts on each of the orbits and an orbit does not have sub-orbits (unequal orbits are disjoint), so the decomposition of a set into orbits could be considered as a “factorization” of the set into “irreducible” pieces for the group action. Our focus here is on these irreducible parts, namely group actions with a single orbit.

متن کامل

Half-Transitive Group Actions on Finite Graphs of Valency 4

The action of a subgroup G of automorphisms of a graph X is said to be 2 -transitive if it is vertexand edgebut not arc-transitive. In this case the graph X is said to be (G, 2)-transitive. In particular, X is 1 2 -transitive if it is (Aut X, 1 2)-transitive. The 2 -transitive action of G on X induces an orientation of the edges of X which is preserved by G. Let X have valency 4. An even length...

متن کامل

On dihedrants admitting arc-regular group actions

We consider Cayley graphs Γ over dihedral groups, dihedrants for short, which admit an automorphism group G acting regularly on the arc set of Γ . We prove that, if D2n ≤G≤ Aut(Γ ) is a regular dihedral subgroup of G of order 2n such that any of its index 2 cyclic subgroups is core-free in G, then Γ belongs to the family of graphs of the form (Kn1 ⊗ · · · ⊗Kn )[Kc m], where 2n= n1 · · ·n m, and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Topology and its Applications

سال: 2010

ISSN: 0166-8641

DOI: 10.1016/j.topol.2010.08.009